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(57) Abstract 

In a communications network, a count is maintained of the number of calls made to a selected number. The number may be that 
of an answering centre or of any other destination which has the capacity to handle a multiplity of calls simultaneously. The count is 
automatically updated when calls are admitted to the number and when they are terminated. If a new call would take the number of calls 
in progress above a stored value for the maximum capacity of the number, then the call is rejected. In one implementation, resources are 
allocated dynamically on an Overload Control Server (66; Figure 6) to a particular destination number only when congestion occurs. The 
stored value for the capacity may be amended automatically depending on the response of the network to admitted calls. The value for the 
capacity may initially be estimated as a function of the holding times for calls to the destination number. 
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Communications Network 

The present invention relates to a communications network, and in 
5 particular to a method and apparatus for preventing overloads in such a network. 

Some of the most demanding traffic patterns on a telecommunications 
network relate to the operation of telemarketing call answering centres. For 
example, the number of a call answering centre might be displayed as part of a 
nationally broadcast advertisement for a product. This may result in many 

1 0 thousands of calls being made to the number in a short period of time following the 
advertisement. Such call levels have the potential to overload the network at a 
number of points, including Intermediate DMSU's (digital main switching units) and 
the destination exchange. 

In networks which employ an IN (intelligent network) architecture, it has 

15 previously been proposed to equip IN platforms with a call gapping mechanism. 
This enables the platform to transmit an instruction to a service switching point 
(SSP) to reduce the rate of inbound calls to the IN platform from the SSP. 
However, although this mechanism is effective to prevent overloading at the IN 
platform, it does not in itself provide adequate protection for a destination 

20 exchange which is downstream from the platform. The IN platform has a call 
handling capacity which is typically several times greater than the capacity of an 
individual exchange. Therefore, long before the call gapping mechanism is invoked 
to protect the IN platform, the platform may be passing calls to a destination 
exchange at a rate which is sufficient to bring a risk of software failure at the 

25 destination exchange. Even if the destination exchange withstands a sudden peak 
in traffic and passes the calls on to the answering centre, if the capacity of the 
answering centre is exceeded then many of the calls will not be completed but will 
result in a BUSY signal being returned to the caller. ineffectives , as such calls are 
known, earn no revenue for the network operator, nor for the answering centre, 

30 but add to the network traffic and so have to be supported by the network 
infrastructure. 

In order to prevent overloading of the destination exchange, and to reduce 
the number of ineffectives, the present applicant has previously proposed 
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mechanisms for controlling call rates on the outward leg from a network platform 
to a destination exchange. International Patent Application no. PCT/GB 94/02512 
discloses and claims an approach in which call levels are monitored and controlled 
to maintain a predetermined and relatively low level of BUSY signals from the call 
5 answering centre. This has helped to ensure that the resources of the answering 
centre are used effectively while protecting the local exchange from overload. 
However while it reduces to an extent the number of ineffectives on the network, 
a significant number remain. Furthermore, since a predetermined number of 
excess calls are admitted for each answering centre, the total number of 
10 ineffectives rises when call answering is distributed over several centres. 

According to a first aspect of the present invention, there is provided a 
method of operating a communications network including steps of: 

a) maintaining, for a selected destination number which has the capacity 
to receive a multiplicity of calls, a count of the number of calls currently in 

1 5 progress; 

b) automatically updating the said count when calls are admitted to the 
selected destination number and when calls are terminated; 

c) storing a value for the maximum capacity of the selected destination 

number; 

20 d > when a new call is made to the destination number comparing the count 

of the number of calls in progress and the said value for the maximum capacity 
and rejecting the new call when admitting the call would cause the maximum 
capacity to be exceeded. 

The term "selected destination number" as used herein encompasses both 

25 a single number , e.g. 0800 400 496, or a selected group of numbers or a range of 
numbers, e.g. 0800 400 *** where *** may be any three digits. 

The present invention adopts a new approach to controlling call levels to a 
destination number, such as the number of an answering centre. Instead of relying 
solely upon the generation of a certain rate of BUSY signals, the capacity, that is 

30 the maximum number of simultaneous calls, and the current state of the 
destination number are modelled within the network, for example at an answering 
centre server located at an IN platform. Then, as soon as it is ascertained that the 
full capacity of the answering centre is in use, any further calls are released or 
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redirected rather than being passed to the local exchange. This ensures good use 
of the capacity of the answering centre while reducing the number of ineffectives 
to negligible levels. 

Preferably the method further comprises: 
5 e) subsequently amending, in dependence upon the response of the 

network to an admitted call, the value for the, maximum capacity which was stored 
in step (c). 

The present inventor has found that the efficiency of the call control 
process is enhanced significantly by allowing the value for the capacity to be 
10 amended based upon feedback from the network. This allows the process to 
adapt automatically to changes in capacity, and removes the need for the value of 
the capacity to be determined with complete accuracy at the outset. 

Preferably step (c) includes: 

estimating the maximum capacity of the destination number and storing 
1 5 the estimated value. Preferably the step of estimating the capacity includes: 

for a period of time, monitoring the number of calls N c to the number 
which are completed, and recording the time T c taken to complete each of the 
calls; and 

calculating an estimate for the capacity from the mean holding time for 
20 calls to the number, where the mean holding time is derived from the values of N c 
and T c which are recorded during the said period of time. 

This preferred feature of the invention minimises the amount of data and 
signalling which is required in order to support the modelling of the answering 
centre or other destination number. Instead of storing data on the capacity of 
25 every answering centre, and having to update manually that data every time the 
capacity of a centre changes, the model may go through a training process in 
which an initial estimate of answering centre capacity is calculated. During the 
training process, either all offered calls are admitted to the answering centre, or at 
least a significant excess of calls are admitted above the answering centre's 
30 answering rate capability. On completion of the training process, in a preferred 
implementation, the system enters a tracking mode in which an offered call is 
admitted only if its admission will not cause the current calls-in-progress total to 
exceed the current estimate of answering centre capacity. In addition, in tracking 
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mode, the invention may adapt its current estimate of answering centre capacity in 
response to signalling from the network which conveys information about the 
status of the destination. This tracking process may, for example, rely upon 
detecting when the destination number responds with a BUSY signal. When this 
5 occurs, then the estimated value may be decremented. Conversely, if a new call is 
admitted when the estimated capacity has already been reached, and if the new 
call is connected rather than a BUSY signal being returned, then the estimated 
value for the capacity may be incremented. 

Preferably, steps (a) to (d) are initiated only when congestion is detected 
10 at the destination number. Preferably steps (a) to (d) are carried out at a single 
server which serves a plurality of the said selected destination numbers, and in 
which resources for carrying out steps (a) to (d) are allocated on the server to a 
respective destination number when congestion is detected at the said destination 
number. 

15 The efficiency of the monitoring process is further maximised by allocating 

resources to monitoring a particular number dynamically and automatically, as and 
when a number becomes congested. The trigger may be, for example, the first 
BUSY signal which is returned by the answering centre. This approach ensures 
that monitoring is carried out only when it is needed, and that the associated 

20 signalling overhead on the network is kept to a minimum. It makes it possible to 
achieve levels of efficiency such that a single monitoring centre, or a small number 
of such centres, can serve all the answering centres in the UK PSTN. 

In order to estimate answering capacity as quickly as possible, in a time 
comparable with or less than the call holding time, preferably an estimate is made 

25 of the call holding time. Preferably the mean holding time of calls made to the 

number is derived from the relationship: *r n, 

"c 

where Th is the estimated mean holding time, T c is the time taken to finish a 
monitored call which has ended, N c is the number of such calls, T| is the time 
taken so far by a monitored call which has yet to end, and N| is the number of 
30 such calls. This result is true for calls whose holding time has a negative- 
exponential distribution. This is approximately the case for the population of calls 
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on the whole of a national network. Sometimes, however, subsets of that 
population may have different distributions. For example, for telephone voting, or 
for telephone calls for the purpose of making credit card donations, the holding 
time may be predetermined and generally fixed. For this type of deterministic 
5 distribution preferably the following relationship js used to determine the mean 

holding time: #c 

N c 

According to a second aspect of the present invention, there is provided a 
call control server suitable for use in a communications network which comprises a 
plurality of interconnected nodes arranged to provide connections between 
10 terminal resources, the call control server comprising: 

a) a call counter which is assignable to a selected destination number and 
which is arranged to maintain a count of the total number of calls in progress to 
the destination number; 

b) a network signalling interface arranged to receive network signals which 
1 5 are generated when calls to the selected destination number are completed; 

c) a counter controller which is connected to the network signalling 
interface and to the call counter and which is arranged, in response to the said 
signals received at the network signalling interface, to update automatically the 
count which is maintained by the call counter; 

20 d) a store which is programmed with a value for the capacity of the 

selected destination number; and 

e) a call controller which is connected to the call counter and to the store 
and which includes - 

a comparator for comparing the value of the call counter and the 
25 value programmed in the said store; and 

a control signal generator, arranged, when connection of a new call 
would cause the capacity of the destination number to be exceeded, to generate 
a control signal to cause the new call to be rejected without being routed to the 
destination. 

30 According to a third aspect of the present invention, there is provided a 

communications network comprising: 
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a) a plurality of interconnected nodes arranged to provide connections 
between terminal resources; and 

b) a call control server in accordance with the second aspect. 
Embodiments of the invention will now be described in further detail, by 

5 way of example only, with reference to the accompanying drawings in which: 
Figure 1 is a schematic of a network embodying the present invention; 
Figure 2 is a state diagram for the answering centre server of Figure 1 ; 
Figure 3 is a schematic of a network including a plurality of answering 
centre servers; 

1° Figures 4 and 5 are call flow diagrams illustrating the operation of the 

network of Figure 1 ; 

Figure 6 is a schematic of a network showing in further detail the 
architecture of a service control point (SCP); 

Figure 7 is a diagram showing the different protocol layers in the SCP of 
15 Figure 6; and 

Figure 8 is a diagram showing the principal functional components of an 
answering centre server. 

A telecommunications network which uses an IN (Intelligent Network) 
architecture includes a service control point 1, which is also termed herein the 

20 Network Intelligence Platform (NIP). The service control point 1 is connected to 
trunk digital main switching units (DMSU's) 2 ,3 and to digital local exchanges 
(DLE's) 4,5. Both the DMSU's and the DLE's function as service switching points 
(SSP's). At certain points during the progress of a call, the SSP's transfer control 
of the call to the service control point. The service control point carries out 

25 functions such as number translation and provides a gateway to additional 
resources such as a voice messaging platform. In addition, in this embodiment of 
the present invention, the SCP incorporates an answering centre server (ACS) 100. 

Figure 6 shows in further detail one possible architecture for the SCP. In 
this example, the SCP comprises a number of C7 front end processors (FEPs) 62 

30 and back end processors (BEPs) 61 which are connected by an FDD1 LAN 63. An 
overload control server (OCS) 66 which incorporates the ACS is also connected to 
the FDDI LAN 63. Signals from an SSP 65 are communicated via a C7 signalling 
network 64 to a respective one of the front end processors. A new call is 
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allocated to one of the back end processors. Incoming calls may be allocated to 
each BEP in turn, or the allocation may be determined by a load sharing algorithm. 

Figure 7 shows the different protocol layers in the BEP and FEP. In this 
example two types of BEP are used: a transaction server 71 and an advanced 
5 transaction server 73. The advanced transaction server includes service logic 730 
which implements advanced service features and which is interfaced to the service 
layer 710 of the transaction server 71. The service layers in the transaction server 
and in the advanced transaction server both include an interface 712, 731 to the 
ACS. Alternatively, the ACS interface may be located in the INAP (Intelligent 

10 Network Application Part) layer 71 1 of the transaction server. A TCAP layer 713 
,720 is split between the BEP 71 and FEP 72. The FEP 72 also includes an SCCP 
signalling layer 721 and an MTP transport layer 722. 

As illustrated in Figure 1 , a call answering centre 6 is connected to a DLE 
5. In this example, the call answering centre has a single telephone number, e.g. 

15 0800 400 496 and the capacity to handle 50 simultaneous calls. Although for 
ease of illustration only a single call answering centre is shown, in practice the 
SCP may be connected, via DSMLTs and DLE's, to many such call answering 
centres. For example, it is envisaged that in the UK PSTN one SCP/ACS will 
support several hundreds of answering centres. In the ACS, an instance of a call 

20 control process for a given call answering centre is created only when the call 
answering centre becomes congested. To avoid the signalling overheads which 
would be incurred if every call were monitored, the ACS samples calls 
intermittently. For example, the ACS may select one call every 10 seconds. For 
the selected call, the ACS sets a detection point at the originating SSP which is 

25 triggered if a BUSY signal is returned from the DLE for a call to the answering 
centre number, 0800 400 496. In response to the trigger, an instance of the call 
control process is created for that number. As further described below, a counter 
which records the total number of calls in progress to the number is initiated. An 
estimate is made of the total capacity of the centre, and this value is stored. This 

30 estimate may be derived in an initial training phase, prior to the call control process 
taking control over whether calls are admitted. After the completion of the training 
phase, when a subsequent call is made to the answering centre, for example from 
a subscriber connected to DLE 4, a request for processing is passed from the 
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service control function in the SCP to the answering centre server. The answering 
centre server compares the value for the capacity of the server with the value of 
the counter. If the total number of calls in progress (excluding the new call) is less 
than the value for the capacity of the answering centre, then the call is admitted 
5 and the counter is incremented to reflect the additional call in progress. This is 
signalled by the answering centre server to the service control function. The call is 
then progressed conventionally. At the same time, the answering centre sets 
detection points for the following termination events: busy, RTNR (ring tone, no 
reply), Abandon, Answer, Disconnect, Route Select Failure. When any of these 

10 termination events occur, this is signalled via the SCF/ACS interface, and the 
counter is decremented by one. Whenever a further call is received, these steps 
are repeated, and if the call is admitted the counter Is again incremented. Further 
iterations of this process are carried out, until the number of calls in progress 
corresponds to the value for the capacity of the answering centre. Then when a 

1 5 further call is received, the condition that the number of calls in progress should be 
less than the capacity is not met. In this case, the server causes the SCP to send 
a ReleaseCall message to the originating exchange. This message may include a 
reason for the failure to complete the call, namely user busy. It should be noted 
that by contrast with the functioning of a conventional network, in which the 

20 BUSY signal would have been returned from the destination DLE, the call never 
progresses beyond the originating SSP and the SCP. The call does not make any 
contribution to the traffic in the destination exchange, and so infrastructure at the 
destination exchange does not have to be designed to support calls originating in 
these circumstances. 

25 The ACS causes the SCP to send a ReleaseCall if the SCP would not be 

able to redirect this call if it fails at the controlled destination. This is the case 
when the SCP has set no detection points in "interrupting" mode for the call. 
Alternatively, when interrupting detection points have been set, the ACS causes 
the SCP to behave just as if a "real" Busy indication had been received from the 

30 network. Where detection points have been set in "notify and continue" mode, 
the ACS is arranged to signal to the SCP that a real event report of the appropriate 
type , e.g. BUSY, has been received. 
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Figure 2 is a state machine representation of an instance of the control 

process in the ACS. In the await Timeout and idle states the ACS is actively 

controlling call levels, receiving requests for permission to admits calls, and 

reporting on the outcomes of admissions. Prior to entering these states, the ACS 

5 process is initiated in the Training state, which is used to set the estimate of the 

■ .- ^in- 
capacity of the answering centre. In the Training state the ACS does not restrict 

calls to its allocated destination, but causes the SCP to set detection points at the 

originating SSP for all calls to the destination. It maintains records for those calls in 

progress which it is monitoring. In this state the objective is to estimate the 

1 0 capacity of the answering centre as quickly as possible, to allow the ACS to move 

into the Tracking mode in which it actively controls admission of calls. In order to 

estimate answering capacity as quickly as possible, in a time comparable with or 

less than the call holding time, an estimate is made of the call holding time. This 

is obtained as follows: the mean holding time of calls made to the number is 

1 5 derived from the relationship: * JO? 

N c 

where 7W is the estimated mean holding time, T c is the time taken to finish a 
monitored call which has ended, N c is the number of such calls,T» is the time taken 
so far by a monitored call which has yet to end, and Nj is the number of such calls. 
As described in the introduction above, this result is true for calls whose holding 

20 time has a negative-exponential distribution. This is approximately the case for the 
population of calls on the whole of a national network. Sometimes, however, 
subsets of that population may have different distributions. For example, for 
telephone voting, or, for telephone calls for the purpose of making credit card 
donations, the holding time may be predetermined and generally fixed. For this 

25 type of deterministic distribution preferably the following relationship is used to 

determine the mean holding time: 

N c 

The ACS maintains a total of the call holding times for the calls which it has seen 
start and complete, and a count of those calls. The ACS may also calculate the 
number of calls, and total call holding times so far, of calls which it has seen start 
30 and which are still holding. A criterion is set which allows sufficiently accurate 
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estimate of answering centre capacity to be formed: for example, it may be 
required that at least 20 calls are seen to start, and of those which have started, 
at least half have completed. Once the criterion is met, the method described 
below allows calculation of an estimate of answering centre capacity from the 
5 gathered data, and the AGS may enter the Tracking mode (containing the states 
AwaitTimeout and Idle). 

When an answering centre server is first allocated to an overloaded 
answering centre, it causes IN detection points to be set at the originating SSP on 
ail calls admitted to the destination. For each call, detection points are set for all 

10 possible outcomes of the call set-up phase (Answer, Abandon, Route Select 
Failure, Ring Tone No Reply) and for Disconnect. Thus the answering centre server 
will have complete knowledge of the outcome of those calls to the destination 
which were admitted after the answering centre server was allocated to the 
answering centre. However, it will have no knowledge of individual calls originated 

15 before it was allocated. The answering centre server may however infer that the 
answering centre was fully occupied at the time when the server was allocated to 
the centre, because one (sampled) call had returned a Busy event report. Let the 
answering centre server be allocated to the answering centre at time t = 0, and let 
the answering centre have capacity N lines. For simplicity, assume that the call 

20 arrival rate was approximately constant for in the period leading up to the 
allocation (this cannot be exactly true because the answering centre has just 
entered overload, but will be approximately true provided the rise time of the 
varying call arrival rate is greater than the call holding time). Then for negative- 
exponential call holding times the number of calls which started before t = 0 and 

25 which are still holding will be: 

Afo(0 = JVexp(-r/7j/) 

Hence the expectation value of the number of calls in progress which originated 
30 after allocation, i.e. those for which the answering centre server has set detection 
points and which are therefore known to the answering centre, will be: 



Nk(0 =N-Nh = N(1- exp(-/ / Th)) 
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and an estimate of the capacity of the answering centre is: 

N = NK(0/(\-exp(-t/TH)) 

5 For deterministic (constant) call holding times, the number of calls which started 
before t = 0 and which are still holding will be: 

NH(t)-N(\-(t/TH)) ioxt<Tn 

10 The number of known calls will be: 

NK(t) = N~NH = Nt/TH iort<Tn 

and an estimate of the capacity of the answering centre for deterministic call 
1 5 holding times is: 

N = Nk(J)Th 1 1 

Once the value for the capacity has been set by the training process, it 
20 remains necessary to adapt the value to any changes in the capacity which may 
subsequently occur. Step changes in capacity rpay occur, for example, as a 
number of call answering agents at the answering centre is increased or 
decreased. The state machine functions as follows to track any such changes. In 
normal operation, when the number of calls in progress is less than the maximum 
25 capacity, the system is in the Idle state. If a BUSY is received in Idle this 
indicates that the value for the capacity is too high, and accordingly it is 
decremented. The transition from the Idle state to the Await Timeout state is 
predicated on the condition that the number of calls in progress is equal to the 
current value for the capacity. When this transition is made, a timer is set which 
30 runs, e.g., for 10 seconds. If this period elapses without a busy signal being 
received from the number, then it is assumed that the current value for the 
capacity is either correct or is too low. Accordingly this value is incremented. At 
the same time, the system returns to the Idle state. Alternatively, if a busy signal 
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is received while the system is in the Await Timeout state, then a transition is 
made to the Idle state and the value for the capacity is decremented. 

When the answering centre is operating at full capacity, but the capacity 
remains constant, the ACS causes the generation of a single ineffective call on 
5 each expiry of the timer. This ineffective call is necessary to establish that the 
capacity has not increased, i.e. to permit tracking of changes in capacity. Thus the 
duration of the timer is a compromise to achieve a sufficiently low rate of admitted 
ineffective calls, and sufficient responsiveness in the ACS's tracking of changes in 
answering centre capacity 

10 Optionally, whenever a timeout transition is made, at the same time as the 

capacity is incremented, the value of the relevant increment may itself be 
increased. For example, at the first such transition the value for the capacity 
might be incremented by one, and the value of the increment itself incremented by 
one, so that at the next such transition the value for the capacity is increased by 

15 2. When a busy signal is next received, the value for the increment is reset to 1 . 
Other schemes are possible - for example one in which the increment is doubled 
each time it is successfully applied. This alternative scheme is able to track large 
changes more swiftly, and might be used when a large answering centre is 
expected to change the number of call answering agents by many tens or 

20 hundreds over a period of a few minutes. 

If a BUSY is received following an increment of the capacity estimate by 
more than 1, then the ACS may, for example : (a) replace the current capacity 
estimate by the current calls in progress; and (b) reset the increment to 1 . Any 
further busy events received (due to outstaoding calls admitted when the capacity 

25 estimate exceeded true capacity) further decrement the capacity estimate. 

In the first scheme described above, the ACS achieves a parabolic 
adaptation of its call limits described by a + bt + ct 2 , where t is the time take to 
adapt and a, b and c are constants. This enables the ACS to deal, for example, 
with the case where a large block of extra lines is added to the answering centre 

30 to deal with an anticipated traffic surge. 

The ACS is de-allocated when the call level to the number falls well below 
the capacity of the answering centre. To this end, whenever the calls in progress 
equals the estimated capacity a second (deallocation) timer is started or restarted. 
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The deallocation timer is of longer duration than the 10 s timer already introduced 
above - it may have duration of perhaps one to several minutes. When it expires, 
the centre has not been at capacity for the timer duration, and the ACS may be 
deallocated. 

5 In an alternative and preferred approach to deallocation, the deallocation 

timer is started or restarted whenever a call clears and the number of calls in 
progress drops from the current maximum number of calls in progress (MCIP) to a 
value equal to MCIP-1. This is preferred as ensuring that deallocation does not 
occur while the monitored answering centre is still operating at full capacity, as 

10 can occur with the first scheme above if the call holding time is greater than or 
approximately equal to the duration of the deallocation timer. 

An implementation of the ACS will now be described in further detail. 
In this example, the ACS forms part of an overload control server (OCS) 
and a single OCS is included in each NIP in the network. Other arrangements are 

1 5 possible: for example, a NIP may include more than one OCS, or a single OCS may 
serve several NIP's. However the use of a single OCS in which outbound control 
for the NIP is localised is preferred. By contrast with implementations in which 
independent transaction servers in the SCP maintain independent call control 
schemes, the use of a single monitor and control process ensures that there is a 

20 higher aggregate rate of event arrivals, and therefore can provide a faster control 
response. This arrangement also delivers smoother call arrivals to the answering 
centre, reduces the impact of overload control processing on other NIP processes, 
facilitates communication with overload control processes on other sites, and 
makes it possible to offer a simple interface .to Call Processing or to a TCAP server. 

25 The OCS/ACS may be implemented on a cluster of UNIX microprocessors. 

A suitable system is available commercially from Digital Equipment Corporation as 
Trucluster (Trade Mark). This uses a scheme known as "memory channel" or 
"reflective memory" to provide fast communication between different processors. 
Memory-to-memory connections between processors offer very high bandwidth, 

30 low latency and low signalling overheads and so make it possible to support a large 
number of overload control objects in real time on a single overload control 
platform. 
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As well as inter-process communication in the OCS, signalling is used 
between OCS platforms at different sites. As shown in Figure 3, this is 
implemented using TCP/IP protocols on an FDDI WAN 33. Any OCS at any site 
may become an ACS for any answering centre. The Figure shows three Overload 
5 Control Servers 31a-c which are associated with service control functions 32 a-c. 
The service control functions communicate with respective service switching 
points 34 via INAP (Intelligent Network Application Part) signalling channels. 
When an ACS instance is created at an OCS, for example at the OCS which is 
referenced 31 a in Figure 3, that OCS signals to other OCSs via the FDDI WAN 33 

10 that it now controls that answering centre. It can be shown that for three OCSs 
handling telemarketing traffic at total levels which are typical of the UK national 
network, the bandwidth required for communication between the OCS platforms in 
connection with the ACS is around 220kbit/s. 

The ACS, and other functions of the OCS, are provided with an interface 

15 to Call Processing. That interface may be implemented, in the context of an object 
oriented design and programming environment, as two methods - admitCallquery, 
and eventReport. These methods are defined as follows: 

obc_admitCallQuery(callld, destinationld) : goAndReports 

20 

This method is invoked by the Service before sending a call to a destination. The 
outbound control returns a Boolean indicating whether the call should be admitted. 

If the call should be admitted, then the outbound control also indicates 
which event reports should be requested for the call. The service treats the event 

25 reports requests as follows: all overload-control requested reports are requested as 
notify-and-continue reports, unless the Service has already determined that it must 
request a given report as an interrupting report, for example as part of the 
function of a divert on busy call plan. 

If the outbound control has determined that the call should not be 

30 admitted then it also returns a reason, e.g. Busy, RouteSelectFailure, or possibly 
No_Answer .The Service on receiving this reason behaves exactly as if the same 
reason had been returned in an event report from the answering centre itself. The 
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service may, e.g., try the next terminating node in a divert-on-busy chain, or may 
return ReleaseCall to the originating SSP. 

If an event report is requested by outbound control and the Service 
subsequently receives that event report for the call it should invoke the second 
5 method: 

obc_eventReport{callld, event) : null 

which indicates to the outbound control that the event has occurred for the 
1 0 specified call. 

These interfaces enable low-fraction sampling, looking for answering 
centres becoming busy, Automatic Call Restriction (ACR) outbound control and 
dynamic allocation of an ACS. As discussed above in relation to Figure 7, the ACR 
interface forms part of the service layer of transaction servers and advanced 

15 transaction servers in the SCP. Different instances of the service logic address the 
ACR interface, which in turn communicates queries and event reports to the ACS. 
The ACS may be located at the local Overload Control Server for the site, or it may 
be located at a different site, in which case the local OCS extends the interface 
through to the remote site over, e.g., a TCP/IP connection. 

20 Figure 8 illustrates the principal functional components of the ACS. A 

counter controller 81 is connected to a counter 82 and to a network signalling 
interface 83. A call controller 84 includes a comparator 86 which compares the 
value of the counter 82, and a call capacity value which is recorded in store 85. 
The call controller uses a control signal generator 87 to return a control signal via 

25 the network interface depending on the results of the comparison. Although 
dedicated hardware may be used for some or all of these components, more 
usually the components are embodied by an appropriately programmed 
microprocessor and associated RAM (random access memory). An example of 
suitable software for implementing the ACS is contained in the Appendix below. 

30 The OCS in this example is arranged to use a number of other resources, 

in addition to the ACS, to monitor and control traffic levels. In particular, it also 
uses Automatic Call Restriction (ACR) on the outbound traffic. As described in our 
above-cited international application, ACR limits the rate of calls admitted to the 
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answering centre, to a value rather higher than the answering centre's answering 
rate capability. It does not need to know the answering centre's answering rate 
capability in order to do this: a teletraffic result states that for a call holding time 
of 10 s or greater, an excess of arrivals over mean answering capacity of 1.8 calls 
5 s" 1 is sufficient to ensure 95% occupancy for any number of lines. The rate by 
which call arrivals exceed capacity is detected by setting triggers for Busy, 
No__Answer, and Route_Select_Failure events on calls admitted to the answering 
centre. (In practice triggers may also be set for Answer and Abandon to help with 
clean-up of call context information, though timeouts must always ensure old 

10 contexts are eventually removed). A monitor detects the rate of failure of calls 
admitted to the answering centre, and compares this rate with a target rate 
sufficient to ensure high occupancy (e.g. with 1.8 failures s~ 1 ). An adjustable rate 
control element determines the rate of calls admitted to the answering centre. If 
the rate of failures deviates from the target rate, a negative feedback mechanism 

1 5 adjusts the admission rate control element. The admission rate control sets the 
admitted call rate at a level which maintains the rate of failed calls close to the 
target rate for failures. 

The ACR monitor functions as a leaky bucket with a fixed leak rate equal 
to the target congestion event rate, incremented by each congestion event. The 

20 ACR control is another leaky bucket with a variable leak rate which is controlled by 
feedback from the monitor: increased if the monitor is emptying (insufficient 
traffic) and decreased if the monitor is filling (excessive traffic). The leak rate of 
the control bucket fixes the average rate at which calls are admitted to the 
answering centre. Calls are admitted to the. answering centre if the control bucket 

25 is not full, and if a call is admitted the control bucket is incremented. If the call is 
not admitted the control bucket is not incremented. 

ACR monitors are dynamically-allocated resources which are allocated 
when a congestion event is encountered at an answering centre. Thus triggers 
must be set on at least a sample of calls sent to all answering centres if ACR is to 

30 be activated on overload. The sampling fraction may be small, e.g. 1 call in 10, as 
the purpose is to detect an overload to enable allocation of a monitor. Once a 
monitor has been allocated, a larger fraction of calls are sampled (e.g., 1 call in 2 
or 1 call in 3) to enable sufficiently fast response from the control feedback loop. 
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ACR controls are dynamically-allocated resources which are allocated and 
given an initial leak rate when an ACR monitor first crosses an onset threshold. 
The leak rate of an allocated control is then adapted under negative feedback 
control from the monitor. When the overload abates the control continues to adapt 
5 to higher leak rates until it reaches a maximum value at which it is de-allocated. 

For multiple instances of ACR across the NIP, the target rate for excess of 
admitted traffic over answering centre capacity {e.g. 1.8 s" 1 ) is partitioned equally 
across instances. 

In practice, ACR and ACS are found to be complementary in operation. 

10 When answering centres are receiving very high rates of ineffectives, then a 
significant reduction in the rate is achieved by ACR alone. When answering 
centres receive, for example, less than 1 ineffective every 10 seconds then ACR 
does not offer any reduction, while ACS offers a relatively small reduction. There 
is however a range which lies between these extremes where ACS offers a large 

15 reduction compared with the use of ACR on its own. Optionally, the OCS may 
monitor rates of ineffectives and invoke an ACS only when the rate lies in this 
optimum range. 

When DACS {Dynamic ACS) and ACR are used together, then ACR is 
queried first. If ACR allows the call, then DACS is queried subsequently. Only if 

20 both ACR and DACS allow the call is it admitted. ACR uses less computing and 
communication resource than DACS, so the number of DACS instances may be 
restricted, while ensuring that ACR is always available. Then, if no DACS is 
available to be allocated, ACR remains in control. 

The OCS is also designed for corruptibility with Condition Based Routing 

25 (CBR). To ensure effective interworking of the OCS with a CBR node, the 
OCS/ACS is programmed , whenever it sets a notify detection point, to mimic the 
triggers expected by the CBR node in normal processing of a call. When an 
interrupt detection point is set, then instead of releasing the call, the OCS/ACS 
returns appropriate event reports to the CBR node, leaving open the possibility of 

30 further processing of the call by the CBR node, for example by diversion to a 
different number. The behaviour of the OCS/ACS therefore varies according to the 
nature of the detection points (DPs) set by the service: 
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1 . Service sets no interrupt DPs, and ACS admits call. The SCP records 
all the DP's set by the service and arms in notify and continue (N&C) mode all DP's 
for call outcome. It passes to the service event reports for those DP's which were 
set by the service. 

5 2. Service sets no interrupt DP's, and ACS rejects call. The SCP sends 

release call to the SSP. If the service set a BUSY DP, then a BUSY event report is 
returned to the service. 

3. Service sets at least one interrupt DP, and ACS admits call. Record 
DP's set by the service. If any DP is not set in either mode, then set it in N&C 

10 mode. Pass to the service event reports for those DP's which were set by the 
service. 

4. Service sets at least one interrupt DP, and ACS rejects call. Return 
event report for BUSY to the service. Do not send release call to the SSP. 

Figures 4 and 5 illustrate call flows in the system described above. Figure 

15 4 shows two instances (Servicel and Service2) of a single service for a single 
destination AnsCtr, and an instance "ACServer" of an answering centre server 
which is initially unallocated. Servicel and Service2 may be running on different 
computers. Both Servicel and Service2 sample the success of calls which they 
send to the destination by setting detection points for call failures (Busy, 

20 NoAnswer, RouteSelectFailure) on a small fraction (e.g. 1 in 10) of calls. At the 
top of the diagram, one such sampled call from Servicel has encountered Busy. 
Servicel informs its local OCS of the failure, and OCS allocates ACServer to the 
destination. ACServer informs ail instances of the Service that it has been 
allocated to the destination, via the broadcast "monitor dest" message. In the 

25 Training phase, instances of the Service need not obtain explicit authorisation from 
the ACServer before they admit calls to the destination, and in this case the 
implementation exploits this fact to avoid making requests of the ACServer during 
the Training phase. The instances of Service send INAP Connect messages to the 
originating SSP, together with INAP Request Report messages to set detection 

30 points for call outcome. Then Service instances report to the ACServer that the 
call has started. Three calls labelled 1, 2, and 3 are shown. When the conversation 
phase of these calls ends, the originating SSP sends an event report for the 
Disconnect to the Service, which relays it to the ACServer. During this phase the 
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ACServer builds a call record for each admitted call, in which it stores the start 
time for the call. Call records are removed if the call fails without a conversation 
phase, but if a call is answered its record is retained until the Disconnect is 
received. At this point the holding time is added to a sum of holding times for 
5 completed calls, and the count of the number of completed calls is incremented. 
Thus the ACServer can obtain the total holding time for those calls which started 
after it was allocated to the destination, and have now ended. By summation over 
the call records held for calls in progress it can find the number, and total duration 
so far, of calls currently holding, as required for training. 

10 Figure 5 shows operation of the DACS in its Tracking mode. Three calls 

labelled 1, 2, and 3 originate, and in each case the instance of the Service which 
processes those calls makes a request of the ACServer to determine whether it 
should admit the call. In each case the call is admitted, but call 3 causes the 
current calls-in-progress to reach the current maximum-calls-in-progress. The 

1 5 tracking timer is started and the ACServer enters the AwaitTimeout state, in this 
state a further originating call is processed by service instance Service 2, which 
makes a request to ACServer. As current calls-in-progress is equal to current 
maximum-calls-in-progress, the request is rejected Cbusy" message from ACServer 
to Service2). The next event is call 2 disconnecting, reducing calls-in-progress by 1 

20 and allowing the subsequent admission of call 4. Following this, the tracking timer 
expires, causing ACServer to increment maximum-calls-in-progress. The following 
request from Service2 to initiate a call 5 is therefore granted, but in fact the 
original (pre-increment) estimate of AnsCtr's capacity was correct, hence call 5 
returns a "busy" event report from the. SSP. In response 1 to this, ACServer 

25 decrements maximum-calls-in-progress back to its correct value. 

The appendix below lists C source code for a prototype implementation of 
the ACS. The source code is part of a program which performs an event-based 
simulation of the operation of a number translation service. The service is 
implemented using an Intelligent Network. The C source code included here 

30 contains those components of the simulation program which are responsible for 
simulating operation of the service; of ACR based control of traffic to destinations; 
and of DACS (Dynamic ACS) based control of traffic to destinations. The code 
shown here also models the destinations themselves. Program components 
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external to this fragment are responsible for managing the time-ordered event list 
of the event driven simulation; for modelling call arrivals; for reading the input data 
files containing parameters which control the simulation; and for printing and 
displaying simulation results. 
5 Individual calls are identified by a data item, callld, which is allocated by 

the function service!) (see below). The callld can be viewed as modeling the TCAP 
transaction identifier in a real IN implementation. 

At several points in the code, a line similar to: 

10 fprintf(stderr, "PANIC ") 

occurs. These lines are executed where the program has detected an internal data 
inconsistency, and are present only as defensive programming. They are not 
executed in normal operation of the prototype. 
1 5 The following description treats the C functions in the order they appear in 

the program fragment. 

The first two functions, freeSvcCallRecordl) and removeACRecordO are 
housekeeping functions. They are responsible for removal of the call records which 
are maintained by the functions which model services and destinations. 
20 The function answeringCentreO within this code models the destinations 

themselves in terms of the number of lines to the destination, the number of 
agents (people) available to answer calls at the destination, call holding times, and 
the events in the progress of an individual call, as follows: calls admitted to a 
destination encounter busy if all lines ars currently occupied. Otherwise, if an 
25 agent is available the call is answered immediately, and a CALL_COMPLETES event 
is created to model call disconnection. The CALL_COMPLETES event occurs after a 
call holding time which is negative-exponentially distributed with mean value given 
by a parameter of the service. If no agent is available the call may ring for a period 
set by RTNR__TIME. If an agent becomes available before the end of RTNRJTIME 
30 the call is answered, otherwise the call fails. When an event occurs during the 
progress of a call, the destination examines the flags component of the service 
data, to determine whether that event should be reported to the service. This 
action models the INAP message Request Report BCSM Event which would be 
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sent to the source SSP in a real implementation. When one of the specified events 
occurs, the destination modei creates a report of the state change which is loaded 
to the simulation's event list, for transmission to the service logic after a simulated 
delay. This delay simulates the signalling network and processing delays 
5 characteristic of a real IN. The function answering Centre {) is called when a 
specified event occurs. The event may be one of TS_COMPLETES, an attempt to 
initiate a new call; or CALL_COMPLETES, which occurs at the end of the 
conversation phase of a successful call; or RTNRJEVENT, which occurs when a 
call fails because no agent has become available to answer it within the specified 

10 time limit. The answeringCentrel) maintains a count, of callsBusy, i.e. those calls 
which are in an active conversation phase and occupying both a line and an agent; 
and a count of calls, i.e. those calls which are either in an active conversation 
phase or in a Ringing state. The difference, calls-callsBusy, is the number of calls 
which are in a Ringing state, and occupying a line but not an agent. These counts 

1 5 are manipulated appropriately whenever a call is initiated or a call changes its state 
due to an event. 

On receiving the event TS_COMPLETES, which attempts to initiate a new 
call, answeringCentreO first checks if all lines are busy. If so it checks if the 
service has requested an event report for the busy condition, and if so it sends the 

20 report. If all lines are busy, then answeringCentreO does not create its own call 
record for the call. If a line is available, then answeringCentreO first creates its 
own record for the call, then checks to see if an agent is available. If so it answers 
the call immediately and informs the service if an event report for Answer has 
been requested. It sets up a simulation event for completion of the call. Otherwise 

25 it simulates a ringing call by setting a simulation timer for ring timeout. 

On receiving the event RTNRJEVENT, answeringCentreO finds its record 
for the call. The simulation does not explicitly remove RTNRJEVENT from its time- 
ordered event list in those cases where call progress makes the event irrelevant, so 
RTNR_EVENT will always be received for any call which was not answered 

30 immediately, even if the call was subsequently answered and (possibly) later 
disconnected. Thus if no record is found for the call, or the record which is found 
shows the call to be in state Answered, the RTNRJEVENT is ignored. Otherwise, if 
the record is found and the call state is still Ringing, answeringCentreO checks 
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whether the service has requested an event report for ring timeout, and if so, it 
sends a report. It then removes its own call record for the failed call. 

On receiving the event CALLCOMPLETES, answeringCentref) first checks 
whether the service has requested an event report for call disconnection. If so it 
5 sends the report. It removes its own call record for the completed call. It then 
checks for any calls which are in the Ringing state. If there are any such calls, it 
answers the oldest, setting up ah event for completion of this new call. If a report 
for the Answer event has been requested, it informs the service. 

The function obControll) models the adaptation of the control component 

10 of the ACR scheme for control of destination overload. It receives onset 
(E ONSET) and abatement (EABATE) events from an associated monitor, and 
timer (ETB) events. Onset events indicate that the monitor has detected a new or 
renewed surge of Busy or other failure events at its associated destination, and 
lead to adaptation of the control to decrease the rate at which traffic is admitted to 

15 the destination. Abatement events indicate that a previously-reported surge of 
failure events has dropped to a rate below the monitor's characteristic rate, and 
lead to adaptation of the control to increase the rate at which traffic is admitted to 
the destination. Valid timer events indicate the persistence of a condition whose 
start was previously reported as an onset or abatement event. Valid timer events 

20 cause further adaptation of the control in the appropriate direction. Timer events 
are created whenever onset or abatement events occur, and whenever a valid 
timer event is processed. In this implementation, timer events are not removed 
when they become irrelevant (e.g. a timer event which is set following an onset 
event should be ignored if it matures after a subsequent abatement event). To 

25 ensure that irrelevant timer events are ignored, this implementation gives each 
timer event an identifier. The only valid timer event (for a given instance of a 
control) is the newest timer event (corresponding to the most recently allocated 
identifier). 

The first onset event causes allocation and initialisation of the control. 
30 Eventually an abatement or timer event which causes the control rate to adapt 
above a configured maximum rate will cause deallocation of the control. 

The functions dripMonConO and aHocateMonCont) together model the 
monitor component of the ACR scheme. If a Busy event is seen by the service for 
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a destination, the serviceO function (see below) checks for an allocated monitor. If 
it finds an allocated monitor it calls dripMonConO to increment the monitor. 
dripMonConO may pass an E_ONSET event to obControK). However if the service 
finds no allocated monitor for the destination it calls allocateMonConO which 
5 attempts to allocate and initialise the monitor. 

Periodic leaking of monitor leaky buckets is carried out when "LEAK' 7 
events mature on the simulation's main time-ordered event list, and hence is not 
shown in this code fragment. Only the creation of the initial "LEAK" event for each 
monitor instance is within this code, in allocateMonConO. 

10 The function OBCadmitCallO models the use of the control in determining 

whether to admit a call to a destination. If no control is allocated the call is 
admitted, whether or not a monitor is allocated. If a control is allocated, the level 
of the control's leaky bucket is first decreased using the control's current leak rate, 
then the level is tested to see if the call may be admitted. If it is, the bucket level 

1 5 is incremented. The function's return value indicates whether the call is admitted. 

The main tasks of function ACSadmitCallO is to determine whether a 
specific call should be admitted by the DACS, and to control the adaptation of the 
limit on maximum calls in progress. Calls are admitted either if the DACS is in 
Training mode, or if the DACS is in Tracking mode and the number of calls in 

20 progress is less than the current limit on maximum calls in progress. If a call is 
admitted, the DACS creates a call record which initially describes the state of the 
call as Ringing. If the DACS is in Tracking mode, ACSadmitCallO checks whether 
the admission of this call brings the calls in progress up to the current limit on 
maximum calls in progress. If so, and the current state is Idle, it sets the track and 

25 deallocation timers. If the DACS is in Tracking mode and in the state 
AwaitingTimeout, ACSadmitCallO checks whether the track timer has matured. If 
so, it increments the maximum calls in progress limit and sets the state to Idle. A 
further task carried out by ACSadmitCallO: to check whether the deallocation timer 
has matured, and if so to deallocate the DACS instance from the destination, 

30 freeing the memory used by the DACS' current call records. 

The function ACSallocateO is called by the function serviceO (see below) 
when a busy event is detected for a destination. If an instance of DACS is 
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available to be allocated to the destination, it is allocated and initialised, and 
ACSaliocate returns the identity of the DACS instance to serviceO. 

The function ACSanswer() is invoked when an answer event is received 
for a call to a destination for which a DACS is allocated. It maintains a running 
5 maximum of those calls which are in the conversation phase, so if the successful 
answering of this call results in a current number of simultaneously active 
conversations which is greater than the previous maximum simultaneous 
conversations, the running maximum is set equal to the number of currently-active 
conversations, If the DACS is in Training mode, a test is made to see if the 

10 conditions for completing Training have been achieved. If so, the DACS enters 
Tracking mode with its maxCallslnProgress set equal to the estimate derived from 
the Training mode. The DACS then finds its call record for the answered call, and 
sets its state equal to Answered. 

The function ACSterminateO is invoked when a termination event is 

15 received for a call to a destination for which a DACS is allocated. The termination 
reason may be Busy, RTNR (i.e. NoAnswer), or disconnection (a real DACS would 
also deal with abandoned calls but these are not simulated here). ACSterminateO 
finds the call record for this call. If the termination reason is Busy, the calls-in- 
progress counter is decremented. If the DACS is in Tracking state, the current limit 

20 on maximum calls in progress is decremented, and the adaptation increment reset 
to 1. If the termination reason is RTNR, the calls-in-progress counter is 
decremented. If the termination reason is disconnection, the counters for current 
calls in progress and current conversations are both decremented, and the running 
sum of holding times for completed calls is updated (for use in training). 

25 The function serviceO simulates service logic. The tasks simulated are: call 

initiation, requests to OBCadmitCallO and ACSadmitCaliO for permission to admit 
calls, and the processing of subsequent event reports for admitted calls. It is called 
with an event parameter: either TS__COMPLETES, AC_ANSWER, AC_RTNR, 
ACCOMPLETES, ACJ3USY, or AC_ABANDON, indicating respectively a new call, 

30 an event report for call answered, an event report for call not answered (ring tone 
no reply), an event report for call disconnection after a conversation phase, an 
event report for destination busy, and an event report for call abandoned (which is 
not implemented in this simple simulation). All of these calls to service)) are made 
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as a result of events on the simulation's time-ordered event list, as they occur 
after a delay following the occurrence of a previous event. TS_COMPLETES occurs 
after a delay simulating processing in preceding NIP functions. AC_ANSWER, 
AC_RTNR, AC_COMPLETES, AC^BUSY, and AC_ABANDON all occur as a result of 
5 events at the destination, but become known to the service only after a delay 
(simulating transmission across a signalling network). 

On event TS_COMPLETES, service!) first allocates a callld for the call, 
then looks for a service corresponding to the dialled number. The program permits 
simulation of background traffic for which no service is defined, so a service is not 

10 necessarily found for every call. If a service is found, serviceO requests permission 
to admit the call, first from OBCadmitCallO, then (if a DACS is allocated to the 
destination) from ACSadmitCalK). If the call is admitted, and event reports will be 
generated, a call record is created and initialised to allow tracking of the state of 
the call. Finally the answering centre data is found for the (translated) destination 

15 number, and the call sent to the destination by invoking answeringCentre(). 
Counters are maintained to allow reporting of simulation results, e.g. 
serviceArray[i].acreje counts calls rejected by DACS, serviceArray[i].reje counts 
calls rejected by ACR. 

This shows integration of ACR and DACS by querying ACR (implemented 

20 by OBCadmitCallO) first, then querying DACS (implemented by ACSadmitCalK)) 
second. If ACR does not allow the call, the call terminates immediately. However, 
if ACR allows the call, a subsequent query is made to DACS. The call is admitted 
only if both control schemes allow it. This allows ACR to limit any rapidly-rising 
transient of traffic to the destination whilst the DACS is in Training mode. As soon 

25 as the DACS enters Tracking mode, the number of congestion events (Busy or 
RTNR) detected at the destination will quickly drop below the ACR's monitor rate. 
As a result, the ACR's control will adapt up to an admission rate at which it does 
not restrict traffic, and will eventually deallocate, leaving the DACS in control of 
call admission. 

30 Control by ACR of the calls admitted to DACS does not affect the DACS 

training schemes described above, which depend only on call holding times. 
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On event ACANSWER, serviceO finds the appropriate service data for the 
destination number, and increments the reporting counter for answered calls. If a 
DACS is allocated, it is called to process the Answer event (see above). 

On event AC_RTNR, serviceO finds service data for the destination 
5 number, and increments the reporting counter for calls meeting ring-tbne-no-reply. 
As this is a call termination event it removes its own record for the call. As this is 
a call failure event, it invokes ACR functions, either to increment an existing 
monitor for the destination or to allocate a monitor for the destination (see above). 
If a DACS instance is allocated, it invokes ACSterminateO for the RTNR event (see 
10 above). 

On event AC COMPLETES, serviceO finds service data for the destination 
number. As this is a call termination event it removes its own record for the call. If 
a DACS instance is allocated, it invokes ACSterminateO for the disconnection 
event (see above). 

15 On event AC BUSY, serviceO finds service data for the destination 

number, and increments the reporting counter for calls meeting busy. As this is a 
call termination event it removes its own record for the call. As this is a call failure 
event, it invokes ACR functions, either to increment an existing monitor for the 
destination or to allocate a monitor for the destination (see above). If a DACS 

20 instance is allocated, it invokes ACSterminateO for the Busy event (see above). 



WO 98/33333 



PCT/GB98/00106 



27 



APPENDIX - ACS C SOURCE CODE LISTING 



#include <stdio.h> 

5 #include <stdlib.h> 

#include <malloc.h> 

# include <math.h> 

#include "EXTERNS.H" 
10 #include "EVENTLST.H" 
#include "RANDOMS. H" 



void f reeSvcCallRecord(int svcld, long call Id) 

{ 

15 struct callRecord *recPtr / * lastRecPtr ; 

if ( (serviceArray [svcld] .ptr) ->callld callld) 

{ 

lastRecPtr = serviceArray [svcld] .ptr; 
serviceArray [svcld] .ptr = lastRecPtr- >ptr ; 
20 free ( lastRecPtr) ; 
} 

else 

{ 

lastRecPtr = serviceArray [svcld] .ptr; 
25 recPtr = lastRecPtr- >ptr; 

while ( (recPtr 1=0) && (recPtr->callId U callld)) 

{lastRecPtr = recPtr; recPtr = recPtr- >ptr; } 
if (recPtr 0) 
{ f print f ( stderr , 
30 "PANIC: no call rec svc %d 

f reeCallRecord\n M , svcld, callld) ; 
exit(l);} 

else 
{ 

35 lastRecPtr- >ptr = recPtr- >ptr; 

free (recPtr) ; 

} 



call 



%ld 



40 



45 



50 



} 
> 

void removeACRecord ( int acid, long callld) 

{ 

struct callRecord *ptr, * lastPtr; 

if ( (ACarray [acid] .ptr) ->callld == callld) 

{ /* element to be removed is first element of list */ 

ptr = ACarray [acid] .ptr; 

ACarray [acid] .ptr = ptr->ptr; 

free (ptr) ; 

} 

else 

{ /* remove a general list element */ 
lastPtr = ACarray [acid] .ptr; ptr « lastPtr- >ptr; 
while ((ptr != 0) && (ptr->callld != callld)) 
{lastPtr a ptr; ptr = ptr->ptr;} 
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if (ptr == O) 

fprintf (stderr, » removeACRecord O asked to remove nonexistent 
record\n" ) ; 
else 
5 { 

lastPtr->ptr = ptr->ptr; 
free (ptr) ,- 

} 

} 

10 } 



void answeringCentrelint acid, int event, int flags, int svcld, 
long callld, double time) 

15 { 

/* TS_COMPLBTES, CALL_ANS WBRED , CALL_COMPLETES , RTNR_EVENT */ 
double t; 
int p; 

struct callRecord *callRecPtr, *lastRingRecPtr ; 
20 switch ( event ) 

{ 

case TS_COMPLETES : 
{ 

if (ACarray [acid] .calls » ACarray [acid] .lines) 
25 {/+ if appropriate flag set, send ACJBUSY back to service */ 

if (flags & Busy) 
{ 

p = AC_BUSY; t = time + SND_DKLAY_TIME ; 
addEventToList (t, p, ACarray [acid] .destn, callld, 0) ; 
30 } 

else;/* don't respond */ 

> 

else 

{ 

35 /* arriving call is either answered or starts ringing */ 

/* create call record */ 

callRecPtr = (struct callRecord *) malloc (sizeof (struct 
callRecord) ) ; 

/* link it in at head of list */ 
40 callRecPtr->ptr « ACarray [acid] .ptr; 

ACarray [acid] .ptr « callRecPtr; 

/* and populate it */ 

callRecPtr- >f lags = flags; 

callRecPtr- >callld = callld; 
45 callRecPtr- >dialled = 0; 

callRecPtr- >destn =0; 

callRecPtr- >svcld « svcld; 

/* increment calls counter */ 

ACarray [acid] .calls++; 
50 /* If an agent is available, answer the call. Otherwise, set up an 

RTNR event for the call. 

Pending, ringing calls will then be answered immediately an agent 
becomes available */ 

if (ACarray [acid] .callsBusy < ACarray [acid] . agents) 
55 { /* answer call */ 
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callRecPtr- >state = Answered; 
ACarray [acid] . callsBusy++; 

/* if flags are set, tell service that call has been answered *, 
if (flags & Answer) 
5 { 

p = AC_ANSWER; t = time + SND_DELAY_TIME ; 
addEventToList (t, p, ACarray [acid] .destn, callld, 0); 

} 

else;/* don't respond */ 
10 /* set up call completion event */ 

p = CALL_COMPLETES ; 

t = time + expon (serviceArray [callRecPtr- >svcld] .holdTime) ; 
addEventToList (t, p, acid, callld, 0); 

} 

15 else 
{ 

/* call rings */ 
callRecPtr- >state = Ringing ,- 
/* set up RTNR event */ 
20 p = RTNR_EVENT; t = time + RTNR_TIME; 

addEventToList (t, p, acid, callld, 0); 

} 

} 

break ; 

25 } 

case RTNR_EVENT: 

{ 

/* this may occur after completion events which have changed 

the state to answered or removed the corresponding call record 
30 completely - if call record is not found, or call has been 

answered, ignore the event */ 

callRecPtr = ACarray [acid] .ptr; 

while ((callRecPtr != 0) && (callRecPtr->callId != callld)) 
callRecPtr = callRecPtr- >ptr; 
35 if ((callRecPtr != 0) && (callRecPtr- >state == Ringing)) 

{ . 

/* if flags are set, tell service that call has caused RTNR */ 
if (callRecPtr- >f lags & Rtnr) 
{ 

40 p = AC_RTNR; t = time + SND_DELAY_TIME ; 

addEventToList (t , p, ACarray [acid] . destn, callld, 0); 

} 

else;/* don't respond */ 

/* remove call record & adjust counters */ 
45 removeACRe cord (acid, callld) ; 

ACarray [acid] . calls- - ; 

/* no effect on callsBusy because this call was never answered * 
} 

else; /* there was no call record, or it's no longer Ringing */ 
50 break; 

} 

case CALL_COMPIiETES : 
{ 

/* find call record */ 
55 callRecPtr = ACarray [acid] .ptr; 
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whxle ((callRecPtr != 0) && (callRecPtr- >call Id != callld) ) 

callRecPtr = callRecPtr- >ptr ; 
if (callRecPtr != 0) 

5 if (callRecPtr- >f lags & Disconnect) 

P - AC_COMPLETES ; t = time + SND JDELAY_TIME ; 
addEventToList(t, p, ACarray [acid] .destn, callld, 0) ; 

10 else;/* don't respond */ 

} 

else 
{ 

fprintf (stderr, "PANIC: CALL^COMPLETES event could not find call 
1 5 record\n" ) ; 

exit (1) ; 
} 

removeACRecord (acid, callld) ; 
ACarray [acid] . callsBusy- - ; 
20 ACarray [acid] . calls — ; 

/* try to use this agent to pick up any ringing call */ 
if (ACarray [acid] .callsBusy < ACarray [acid] . calls) 
{ /* some calls are in the ringing state - find oldest */ 
callRecPtr = ACarray [acid] .ptr; 
25 lastRingRecPtr = 0; 

while (callRecPtr 0) 
{ 

if (callRecPtr- >state == Ringing) 
lastRingRecPtr = callRecPtr ; 
30 else; 

callRecPtr = callRecPtr- >ptr; 

if (lastRingRecPtr != 0) 
{ 

35 lastRingRecPtr- >state = Answered; 

ACarray [acid] .callsBusy++; 

/* & set up completion event for this call */ 
p = CALL_COMPLETES ; 

fc = time + ex POi 1 (serviceArray [lastRingRecPtr- >svcld] .holdTime) • 
40 addEventToList(t, p, acid, lastRingRecPtr- >cal lid, 0) ; 

/* if flags are set, tell service that call has been answered */ 
if (lastRingRecPtr- >f lags & Answer) 

p = AC_ANSWER; t = time + SND_DELAY_TIME ; 

45 addEventToList(t, p, ACarray [acid] .destn, lastRingRecPtr- 

>callld, 0) ; 

} 

else;/* don't respond */ 
} 

50 else /* lastRingRecPtr » 0 */ 

fprintf (stderr, "PANIC: call sBusy< calls but no record RinginqXn") ; 
exit(l); * 

} 

55 } 
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else; /* no pending ringing calls */ 
break; 

} 

} 

5 } 

void obControl (int dd, int event, double time, int timerlD) 
{ /* state machine for outbound control */ 
double t; 
10 int p; 

switch (event) 

{ 

case E__ONSET: 

switch (obcMonCon [eld] . conState) 

15 { 

case INCREASING: 

if (obcMonCon [eld] .monState == ASS IQNED_UNCONTR01J J ED) 
{ 

obcMonCon [eld] .monState = AS SI GNED_CONTROLLED ; 
20 obcMonCon [c Id] .Crate = 

monConTypeArray [obcMonCon [eld] . monConType] . Cinit ialRate ; 

obcMonCon [c Id ] .Clevel = 0.0; 

obcMonCon [c Id] . timeConLast Leaked = time; 

obcMonCon [eld] .last Plot tedRate = 
25 monConTypeArray [obcMonCon [eld] . monConType] . Cinit ialRate ; 

ObcMonCon [eld] . lastPlotState = AS S I GNEP_UNCONTROT ,T ,KD ; 

} 

else 

obcMonCon [eld] .Crate /= 
30 monConTypeArray [obcMonCon [c Id] .monConType] .CrateMult; 

obcMonCon [eld] . conState = DECREASING ; 

t = time 

monConTypeArray [obcMonCon [c Id] .monConType] . Cadapt Timer ; 
p = OBC_TB_EXPIRES ; 
35 obcMonCon [eld] .timer ID « (obcMonCon [c Id] . timer ID + 1) 

MAX_IN_5_BITS ; 

addEventToList (t , p, eld, 0, obcMonCon [ c Id] .timer ID) ; 
break; 
case DECREASING: 
40 /* ignore */ 

break ; 
default : 

{f print f (stderr, "PANIC: unexpected state %d in obControl \n " , 
obcMonCon [c Id] .conState) ; 
45 exit(l);} 
} 

break ; 
case E__ABATE : 

switch (obcMonCon [eld] .conState) 
50 { 

case INCREASING: 
/* ignore */ 
break ; 
case DECREASING: 
55 obcMonCon [eld] .conState = INCREASING; 
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obcMonCon [eld] .Crate 
monConTypeArray[obcMonCon[cId] .monConType] .CrateMult; 

obcMonCon [eld] . timer ID = (obcMonCon [eld] . timerlD + l) 
MAX_IN_5_BITS ; 
5 if (obcMonCon [eld] .Crate > 

monConTypeArray [obcMonCon [eld] .monConType] .CmaxRate) 

ObcMonCon [c Id] .monState = ASS IGNEDUNCONTROLLED ; 

10 else 
{ 

t = time 

monConTypeArray [obcMonCon [eld] .monConType] .CadaptTimer; 
p = OBCJTB_EXPIRES ; 
15 addEventToList(t, p, eld, 0, obcMonCon [c Id] .timer ID) ; 

break; 
default : 

{ f print f(stderr, "PANIC: unexpected state %d in obControl\n" , 
20 obcMonCon [c Id] .constate) ; 

exit(l);} 

} 

break ; 
case B_TB: 

25 if (timerlD == obcMonCon [eld] . timerlD) 

{ 

switch (obcMonCon [eld] . constate) 

{ 

case INCREASING: 
30 obcMonCon [eld] .Crate 

monConTypeArray [obcMonCon [eld] . monConType] . CrateMult ; 

obcMonCon [eld] .timerlD » (obcMonCon [eld] . timerlD + l) 
MAX_IN_5_BITS ; 

if (obcMonCon [eld] .Crate > 
35 monConTypeArray [obcMonCon [eld] . monConType] . CmaxRate) 

obcMonCon [eld] .monState = ASSIGNED_UNC0NTROLLED; 

else 
40 { 

fc = time 

monConTypeArray [obcMonCon [eld] .monConType] .CadaptTimer; 
p = OBCTBEXPIRES; 

addEventToList (t, p, eld, 0, obcMonCon [eld] . timerlD) ; 
45 } 

break ; 

case DECREASING: 
obcMonCon [eld] .Crate /= 
monConTypeArray [obcMonCon [eld] .monConType] .CrateMult; 
50 break ; 

default: 

{fprintf (stderr, "PANIC: unexpected state %d in obControl\n" , 

obcMonCon [eld] .constate) ; 
exit(l) ;} 
55 } /* end switch */ 
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t = time + 

monConTypeArray [obcMonCon [c Id] .monConType] . CadaptTimer ; 
p = OBC_TB_EXPIRES ; 

obcMonCon[cId] . timerlD = (obcMonCon [eld] . timerlD + l) % 
5 MAX_IN_5_BITS ; 

addEventToList (t, p, eld, 0, obcMonCon [c Id) . timerlD) ; 
} 

else; /* ignore out-of-date timer */ 
break ; 
10 default: 

{fprintf (stderr, "PANIC: unexpected event %d in obControl\n" , event) ; 
exit(l) ;} 

} 

} 

15 

void dr ipMonCon ( int monConld, double time) 

{ 

double level; 

int monConType; 
20 monConType = obcMonCon [monConld] . monConType ; 

level = obcMonCon [monConld] . Ml evel + 1.0; 

if (level > monConTypeArray [monConType] .Mmaximum) 
1 eve 1 = monConTypeArray [monConType ] . Mmaximum ; 

else if (level == monConTypeArray [monConType] .Monset) 
25 obCont rol (monConld , E_ONSBT , time , 0 ) ; 

else; 

obcMonCon [monConld] .Ml evel = level; 
/* printf ( "drip to obc mon %d level = %lg\n M , monConld, level) ; */ 

} 

30 

int allocateMonCon(int svcld, double time) 
{ 

int index ; double t; 
int p; 

35 /* look for a free MonCon */ 
index = 0 ; 

while ((index < NUMMONCONS) && (obcMonCon [index] . svcld != -1)) 

index++ ; 
if (index 1= NUMMONCONS) 
40 { 

obcMonCon [index] .svcld = svcld; 

obcMonCon [index] .conState = DECREASING; 

obcMonCon [index] . monState = ASSIGNED_UNCONTROLIjED; 

obcMonCon [index] .monConType = serviceArray [svcld] .monConType; 
45 obcMonCon [index] . timeConLastljeaked = time; 

obcMonCon [index] .Ml evel = 0.0; 

obcMonCon [index] .Clevel = 0.0; 

obcMonCon [index] .Crate = 

monConTypeArray [serviceArray [svcld] . monConType] . Cini t ialRate ; 
50 obcMonCon [index] .timerlD = 0; 

obcMonCon [index] . lastPlottedRate = 

monConTypeArray [obcMonCon [index] .monConType] .CinitialRate; 

obcMonCon [index] . lastPlotState = ASSIGNED UNCONTROLLED; 

t = time + 1. 0 /monConTypeArray [obcMonCon [index] .monConType] .Mr ate; 
55 p = MONCON__LEAKS ; 



34 



/* fprintf (stderr, "setting leak time=%lg leak at %lg\n" , time, t) ; 
addEventToList (t ,p, index, 0, 0) ; 
return (index) ; 

} 

else 

return (-1); /* unable to allocate MonCon */ 

} 

int OBCadmitCall (int svcld, double time) 
{ 

int monConld; 
double maxLevel ; 

if ( (monConld « se:rviceArray;[ svcld] .monConlndex) == -1) 
return (1) ; /* no assigned monitor - admit call */ 

else if (obcMonCon [monConld] .monState == ASSIGNED_UNCONTROLLED) 
return (1); /* traffic monitored but not controlled */ 

else /* traffic is monitored and controlled */ 

{ 

maxLevel 

monConTypeArray [serviceArray [ svcld] .monConType] .CmaxLevel; 
/* first leak */ 

obcMonCon [monConld] . CI eve 1 -= obcMonCon [monConld] . Crate* 

(time - obcMonCon [monConld] .timeConLas tLeaked) ; 
if (obcMonCon [monConld] .CI eve 1 < 0.0) 

obcMonCon [monConld] . Clevel = 0.0; 
else; 

obcMonCon [monConld] . timeConLast Leaked = time; 

/* is there room to squeeze another drip into bucket?? */ 

if (obcMonCon [monConld] .Clevel < (maxLevel -1 . 0) ) 

{ 

ObcMonCon [monConld] . Clevel +- 1.0; 
return (1) ; 

} 

else 
return (0) ; 

} 

} 

int ACSadmitCall (int acid, long callld, double time) 

{ 

struct ACSRecord *ptr; 

if ( (ACSArr ay [acid] .state == Tracking) && 
(time > ACSArray [acid] . deallocTime) ) 

{ 

serviceArray [ACSArray [acid] .svcld] .ACSindex = -1; 
while (ACSArray [acid] .ptr != (struct ACSRecord *)0) 

{ 

ptr = ACSArray [acid] .ptr; 
ACSArray [acid] .ptr = ptr->ptr; 
free (ptr) ; 

} 

ACSArray [acid] .svcld = -1; 
return (1) ; 

} 

else if ( (ACSArray [acid] .calls InProgress < 
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ACS Array [acid] .maxCallsInProgress) | | 
(ACSArray [acid] .state Training)) 

{ . 
ACSArray [acid] . calls InProgress++; 
5 /* add call record at front of list */ 
ptr = ACSArray [acid] .ptr; 

ACSArray [acid] .ptr = malloc (sizeof (struct ACSRecord) ) ; 
(ACSArray [acid] .ptr)->ptr = ptr; 
(ACSArray [acid] .ptr) ->callld = callld; 
10 (ACSArray [acid] .ptr) ->time « time; 

(ACSArray [acid] .ptr) ->state = Ringing; 
/* adaptation stuff */ 

if ( (ACSArray [acid] .state -= Tracking) && 
(ACSArray [acid] . substate -^ajldle) ) 

15 { 

if (ACSArray [acid] . callsInProgress 

ACSArray [acid] .maxCallsInProgress) 
{ 

ACSArray [acid] .substate = Await ingT imeout ; 
20 ACSArray [acid] .nextlncTime = time + ACS_INCJFIMB ; 

ACSArray [acid] .deallocTime = time + ACS_DEALIjOC_TIME ; 

else; /* not pushing any envelopes this time hem hem */ 

25 else if (ACSArray [acid] . substate == AwaitingTimeout) 
{ 

if (time >= ACSArray [acid] .nextlncTime) 

ACSArray [acid] .maxCallsInProgress += ACSArray [acid] . increment ; 
30 ACSArray [acid] .increment += ACS_INC_INC; 

ACSArray [acid] .substate = Idle; 

else; /* not time to increment yet */ 

35 else; /* must be in training mode */ 
return ( 1 ) ; 

} 

else /* no space */ 
return (0) ; 

40 } 

x int ACSallocate(int svcld, double time) 
{ 

int i; 
45 i=0; 

while ( (i<NTJMACSVRS) (ACSArray [i] . svcld -1)) 

i++; 

if (i==NUMACSVRS) 
return (-1) ; 
50 else 
{ 

ACSArray [i] .svcld = svcld; 
ACSArray [i] .state = Training; 
ACSArray [i] .maxConversations = 0; 
55 ACSArray [i] . current Conversations = 0; 
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ACSArray [i J . totalAnswered « 0; 
ACSArray[i] .allocTime = time; 
ACSArray [i] .numCompletedCalls = 0; 
ACSArray [i] .totalTimeCompletedCalls = 0.0; 
5 ACSArray [i] .maxCallsInProgress = 0; 
ACSArray [i] .callsInProgress = 0; 
ACSArray [i ] .increment = 1; 
ACSArray [i] .ptr = (struct ACSRecord *)0; 
return (i) ; 
10 } 
} 

void ACSanswer(int acid, long call Id, double time) 

15 struct ACSRecord *ptr; 

double totalTimelncompleteCalls, estimatedHoldTime; 
ACSArray [acid] . currentConversations++ ; 
ACSArray [acid] . totalAnswered++ ; 

if (ACSArray [acid] . current Conversations 

20 ACSArray [acid] .maxConver sat ions) 

ACSArray [acid] .maxConver sat ions 
ACSArray [acid] . current Conversations ; 
else; 

if ( (ACSAr ray [acid] .stat e==Training) && 
25 (ACSArray [acid] .totalAnswered >= 20) && 

(ACSArray [acid] .numCompletedCalls 
ACSArray [acid] . totalAnswered/2 ) ) 

{ 

ACSArray [acid] .state s Tracking; 
30 ACSArray [acid] .substate = Idle; 
ACSArray [acid] .increment = l; 
totalTimelncompleteCalls = 0.0; 

ACSArray [acid] .deallocTime = time + ACS_DEALLOC__TIME ; 
ptr ACSArray [acid] .ptr; 
35 while (ptr != (struct ACSRecord *)0) 
{ 

if (ptr->state -= Answered) 

totalTimelncompleteCalls time - ptr->time; 
else; /* don't add times for Ringing! */ 
40 ptr = ptr->ptr; 

} 

estimatedHoldTime = (totalTimelncompleteCalls + 

ACSArray [acid] .totalTimeCompletedCalls)/ 
ACSArray [acid] .numCompletedCalls; 
45 ACSArray [acid] .maxCallsInProgress 

(int) ( (double) ACSArray [acid] .maxConversations/ 

(1.0 - exp ( (ACSArray [acid] . allocTime 
time) /estimatedHoldTime) ) ) ; 
f print f (stdout, 

50 "entered tracking maxConv ■ %d lines est = %d estholdtime = %lg\n», 
ACSArray [acid] .maxConversations, ACSArray [acid] .maxCallsInProgress, 
estimatedHoldTime) ; 

} 

else; 

55 ptr = ACSArray [acid] .ptr; 
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while ( (ptr != (struct ACSRecord *)0) && (ptr->callld ! = callld)) 

ptr = ptr->ptr; . 4 : : < 

if (ptr == (struct ACSRecord *)0) ; ? 

/* do nothing */,- 
5 else 

{ 

ptr->state = Answered; 
ptr- > time = time; 

} 

10 } 

void ACS terminate (int acid, long callld, int reason, double time) 

{ 

/* find & remove record for busy/ rtnr/ completed calls 
15 decrement calls in progress 

for completed calls, increment number and time stats */ 
struct ACSRecord *ptr, * lastPtr ,- 

/* first find record and relink list WITHOUT record, 

finish with ptr pointing to record to be analysed & removed 
20 OR ptr == NULL if call record is not in list +/ 

if (ACSArray [add] .ptr == (struct ACSRecord *) 0) 

ptr = ACSArray [acid] .ptr; 
else if (ACSArray [acid] .ptr- >callld == callld) 

{ 

25 ptr = ACSArray [acid] .ptr; 

/* and relink removing head of list */ 
ACSArray [acid] .ptr = ptr->ptr; 

} 

else 
30 { 

lastPtr = ACSArray [acid] .ptr; 
ptr = ACSArray [acid] .ptr->ptr; 

while ((ptr != (struct ACSRecord *)0) && (ptr->callld != callld)) 
{ 

35 lastPtr = ptr; 

ptr = ptr->ptr; 

} 

if (ptr (struct ACSRecord *)0) 
lastPtr- >ptr = ptr->ptr; 
40 else; 

} 

/* assert pointer now pointing at head element OR ptr == NULL */ 
if (ptr != (struct ACSRecord *)0) 
{ 

45 switch (reason) 
{ 

case AC_BUSY: 
ACSArray [acid] . callsInProgress ; 
if (ACSArray [acid] .state =« Tracking) 
50 { 

/* adaptation stuff: any busy must decrement maxCallsInProgress 
limit */ 

ACSArray [acid] .maxCallsInProgress- - ; 
ACSArray [acid] .increment = 1; 
55 ACSArray [acid] . substate = Idle; 
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} 

else; 
break ; 

case AC_RTNR: 
5 ACSArray [acid] . call slnPr ogress- - ; 

break ; 

case AC_COMPLETES : 

ACSArray [acid] . callsInProgress-- ; 

ACSArray [acid] . cur rent Conversations- - ; 
10 ACSArray [acid] .numCompletedCalls++ ; 

ACSArray [acid] . totalTimeCompletedCalls time - ptr->time; 
break; 
default : 

f print f (stderr, 

15 "PANIC : ACSterminate : invalid termination reason for acid %d callld 

%ld\n» , 

acid, callld) ; 
exit (1) ; 
break ; 
20 } 

free (ptr) ; 

else; /* call record was not found: do nothing */' 

25 

void service {int event, int dialled, long callld, double time) 
/* for some events, callld is passed in, for TS_COMPLETES it is 
generated internally */ 

{ 

30 static long nextCallld = 1; 

struct callRecord *callRecPtr; 
int i,j,k; 
switch (event) 

{ 

35 case TS_COMPLETES : 
{ 

callld = nextCallld; 
nextCallId++ ; 
i = 0; 

40 /* find service ID for this dialled number - there may be none */ 

while ((i < NUMSVCS) && ( serviceArr ay [i] . dialled != dialled)) 
i++; 

if (i < NUMSVCS) 
{ 

45 if (OBCadmitCall(i,time) ) 

{ /* if EITHER no AnsCenSvr allocated, or it admits the call . 

*/ 

if ( ( (k=serviceArray[i) .ACSindex) -l) I I 

(ACSadmitCall (k, callld, time) ) ) 
50 { 

if (serviceArray [i] . flags) 

{ 

/* create call record */ 

callRecPtr = (struct callRecord *) malloc (sizeof (struct 
55 callRecord) ) ; 
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/* link it in */ 
callRecPtr->ptr = serviceArray [i 3 .ptr; 
serviceArray [i] .ptr = callRecPtr; 
/* and populate it */ 
5 callRecPtr->f lags = serviceArray [i] . flags ; 

callRecPtr->dialled = dialled; 
callRecPtr->destn = serviceArray (i J .destn; 
callRecPtr->callId = call Id; 

} 

10 else; /* no flags set so no call record required */ 

/* find answering centre ID for the destn number */ 
j = 0; 

while ( ( j < NUMACS) && (ACarraytj] .destn 
serviceArray [ij . destn) ) 
15 j++; 

if (j == NUMACS) 

{ 

fprintf (stderr, "PANIC: no Answering Centre found for defined 
service\n") ; 
20 exit(l); 
1 

else; 

/* and send call to answering centre */ 
answeringCentre ( j , TS_COMPLETES , serviceArray [i] . flags , 
25 i,callld,time) ; 

else /* don't admit call - ACS overflow */ 
serviceArray [i] .acreje++; 

30 else /* don't admit call - OBC overflow */ 

serviceArray [i] .reje++; 

else; /* no service for this dialled number */ 
break ; 
35 } 

case AC_ANSWER: 

/* find service ID for this dialled number - there must be one */ 
i = 0; 

40 while ((i < NUMSVCS) && (serviceArray [i] .destn • = dialled)) 

i++; 

if (i < NUMSVCS) 
{ 

serviceArray [i] . answ++ ; 
45 if ( (j= serviceArray [i) .ACSindex) ! = -1) 

ACSanswer(j,callId,time) ; 
else; 

} 

break ; 
50 } 

case AC_RTNR: 

{ 

/* find service ID for this dialled number - there must be one */ 
i = 0; 

55 while ( (i < NUMSVCS) && (serviceArray {i] .destn 1= dialled)) 
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i++; 

if (i < NDMSVCS) 
{ 

serviceArray [i] .rtnr++; 
5 freeSvcCallRecord(i, callld) ; 

if ( (j=serviceArray[i] .monConlndex) != -1) 

dripMonCon { j , time) ; 
else 

serviceArray [i] .monConlndex = allocateMonCon (i, time) ; 
10 if ( (j=serviceArray[i] .ACSindex) J= -l) 

ACSterminate ( j , call Id , AC_RTNR , time ) ; 
else 

serviceArray [i] .ACSindex = ACSallocate (i, time) ; 
15 else 

{fprintf (stderr, "PANIC: no service found for AC_RTNR 
event \n " ) ; exit ( 1 ) ; } 
break ; 
} 

20 case AC_COMPLETES : 
{ 

/* free call record for this call */ 

/* find service ID for this dialled number - there must be one */ 
i = 0; 

25 while (<i < NUMSVCS) && (serviceArray [i] .destn 1= dialled)) 

i++; 

if (i < NUMSVCS) 
{ 

freeSvcCallRecord(i, callld) ; 
30 if ( ( j=serviceArray[i] .ACSindex) != -1) 

ACSterminate ( j , callld, AC_COMPLETES , time) ; 
else; 

} 

else 

35 {fprintf (stderr, "PANIC: no service found for AC_COMPLETES 

event\n" ) exit (1) ; } 
break ; 
} 

case AC_BUSY: 

40 { 

/* find service ID for this dialled number - there must be one */ 
i = 0; 

while ((i < NUMSVCS) && (serviceArray [i] .destn != dialled)) 
i++; 

45 if (i < NUMSVCS) 

{ 

serviceArray [i] .busy++; 
f reeSvcCallRecord(i, callld) ; 
if ( (j«serviceArray [i] .monConlndex) >».-!) 
50 dripMonCon(j, time) ; 

else 

serviceArray [i] .monConlndex - allocateMonCon (i, time) ; 
if ( (j=serviceArray[i] .ACSindex) ! = -l) 
ACSterminate (serviceArray til .ACSindex, callld, AC_BUSY, time) ; 
55 else 



WO 98/33333 PCT/GB98/00106 

41 

serviceArray [i] .ACSindex = ACSallocate (i, time) ; 

else '. -c 

{fprintf (stderr, "PANIC: no service found for AC_BUSY 
5 event\n n ) ;exit (1) ;} 
break; 

} 

case AC_ABANDON: 

{ 

10 break; 
} 

default: 
{ 

fprintf (stderr, "PANIC: unknown event %d in service ()\n n , event) ; 
15 exit(l); 
} 

} 

} 
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CLAIMS 

1 . A method of operating a communications network including steps of: 

a) maintaining, for a selected destination number which has the capacity 
5 to receive a multiplicity of calls, a count of the number of calls currently in 

progress; 

b) automatically updating the said count when calls are admitted to the 
selected destination number and when calls are terminated; 

c) storing a value for the maximum capacity of the selected destination 

10 number; 

d) when a new call is made to the selected destination number, comparing 
the count of the number of calls in progress and the said value for the maximum 
capacity and rejecting the new call when admitting the call would cause the 
maximum capacity to be exceeded. 

15 

2. A method according to claim 1, further comprising: 

e) subsequently amending, in dependence upon the response of the 
network to an admitted call, the value for the maximum capacity which was stored 
in step (c). 

20 

3. A method according to any one of the preceding claims, in which steps <a) 
to {d) are initiated only when congestion is detected at the destination number. 

4. A method according to claim 3, in which steps (a) to (d) are carried out at 
25 a single server which serves a plurality of the said selected destination numbers, 

and in which resources for carrying out steps (a) to (d) are allocated on the server 
to a respective destination number when congestion is detected at the said 
destination number. 

30 5. A method according to claim 3 or 4, in which steps (a) to (d) are carried 
out only when the rate of calls to the destination number is above a first, lower 
threshold level and is below a second, upper threshold level. 
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6. A method according to any one of the preceding claims, in which step (c) 
includes: 

estimating the maximum capacity of the destination number and storing 
the estimated value 

5 

7. A method according to claim 6 when directly or indirectly dependent on 
claim 2, in which the step of estimating the capacity includes: 

for a period of time, monitoring the number of calls N c to the destination 
number which are completed, and recording the time T c taken to complete each of 
10 the calls; and 

calculating an estimate for the capacity from the mean holding time for 
calls to the number, where the mean holding time is derived from the values of N c 
and T c which are recorded during the said period of time. 

15 8. A method according to claim 7, in which the holding times of calls to the 
destination number have a negative exponential distribution and in step (c) the 
estimate of the capacity of the destination is derived from the 

relationship: N * 

Nc 

where Th is the mean holding time, T c is the time taken to finish a monitored call 
20 which has ended, N c is the number of such calis,T, is the time taken so far by a 
monitored call which has yet to end, and N, is the number of such calls. 

9. A method according to claim 7, in which the holding times of calls to the 
destination number are generally constant and in step (c) the estimate of the 

25 capacity of the destination is derived from the relationship: *Jr . 

10. A call control server suitable for use in a communications network which 
comprises a plurality of interconnected nodes arranged to provide connections 
between terminal resources, the call control server comprising: 
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a) a call counter which is assignable to a selected destination number and 
which is arranged to maintain a count of the total number of calls in progress to 
the destination number; 

b) a network signalling interface arranged to receive network signals which 
5 are generated when calls to the selected destination number are completed 

c) a counter controller which is connected to the network signalling 
interface and to the call counter and which is arranged, in response to the said 
signals received at the network signalling interface, to update automatically the 
count which is maintained by the call counter; 

10 d) a store which is programmed with a value for the capacity of the 

selected destination number; and 

e) a call controller which is connected to the call counter and to the store 
and which includes - 

a comparator for comparing the value of the call counter and the 
1 5 value programmed in the said store; and 

a control signal generator, arranged, when completion of a new call 
would cause the capacity of the destination number to be exceeded, to generate 
a control signal to cause the new call to be rejected without the new call being 
routed to the destination. 

20 

11. A call control server according to claim 10, in which the call controller 
includes a capacity tracker which is arranged automatically to write an amended 
value for the capacity in the store (d} in dependence upon the response of the 
network to an admitted call. 

25 

12. A call control server according to claim 10 or 11, further comprising a 
congestion detector which is arranged to initialise the call counter, the counter 
controller and the call controller in response to a signal from the network which 
indicates congestion at the destination number. 

30 

13. A call control server according to claim 12, further comprising a resource 
allocator which is connected to the congestion detector, and which in response to 
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the detection of congestion at a destination number allocates server resources to 
the respective number. 

14. A call control server according to claim 11, in which the capacity tracker is 
5 arranged, when the number of calls in progress is equal to the stored value for the 

maximum capacity, to increment the stored value for the maximum capacity* to 
monitor the response of the network to a further admitted call, if a BUSY signal is 
returned then decrements the stored value for the maximum capacity, and 
otherwise maintains the stored value for the maximum capacity at the incremented 
10 level. 

15. A communications network comprising: 

a) a plurality of interconnected nodes arranged to provide connections 
between terminal resources; and 

b) a call control server according to any one of claims 1 1 to 14. 

15 

16. A method of operating a communications network including steps of : 

a) maintaining, for a selected destination number which has the capacity 
to receive a multiplicity of calls, a count of the number of calls currently in 
progress; 

20 b) automatically updating the said count when calls are admitted to the 

selected destination number and when calls are terminated; 

c) storing a value for the maximum capacity of the selected destination 

number; 

d) when a new call is made to the selected destination number, comparing 
25 the count of the number of calls in progress and the said value for the maximum 

capacity and rejecting the new call when admitting the call would cause the 
maximum capacity to be exceeded; and 

e) subsequently amending, in dependence upon the response of the 
network to an admitted call, the value for the maximum capacity which was stored 

30 in step (c). 

17. A method according to any one of claims 1 to 9 or claim 16, including: 
incrementing the stored value for the maximum capacity; 



■ • f 

WO 98/33333 PCT/GB98/0O1O6 

46 

admitting a further call; 

if a BUSY signal is returned then decrementing the stored value for the 
maximum capacity, otherwise maintaining the stored value for the maximum 
capacity at the incremented level. 

5 

18. A method according to any one of claims 1 to 9 or claim 16 or 17, including 
decreasing the stored value for the maximum capacity if at any time a busy signal 
is received in response to a call admitted when the call counter has a value less 
than the stored value of the maximum capacity. 

10 

19. A call control server according to claim 11 or 14, in which the capacity 
tracker is aranged to decrease the stored value for the maximum capacity if at any 
time a busy signal is received in response to a call admitted when the call counter 
has a value less than the stored value of the maximum capacity. 

15 
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